/*
HashMap
1. HashMap底层使用hash表实现的
2. 哈希表的基本结构就是数组+链表
    1. 数组占用空间连续，查询速度快，但是增加和删除的效率低
    2. 链表占用空间不连续，查询速度慢，但是增加和删除效率高
    3. hash表结合了数组和链表的优点
3. HashMap的存储结构类似于图的邻接表结构
    0. HashMap 的节点： hash,key,value,next
    1. HashMap插入一个元素，首先计算hashcode,然后通过hashcode算出数组下标，然后进行添加
    2. HashMap查询一个元素，首先计算hashcode,然后通过hashcode算出数组小标，然后对链表进行查询。
    3. 再jdk8之后，当链表的长度大于8，链表就会转换成红黑树，这样又大大提高了查找效率

 */


package 基础学习;

public class A2_HashMap {

}
